#ifndef __BUBBLE__
#define __BUBBLE__
#include "SortTool.h"

template <class item>
void bubble(item arr[], int left, int right){
	if(arr == NULL || right == left) return ;
	assert(right > left);
	for(int i = left; i < right; ++i){
		for(int j = right; j > i; --j)
			compare_and_exchange(arr[j-1], arr[j]);
	}
}
#endif